Bali

Heraklion and Rethemnon both have ports and Heraklion has an airport. You can get from these towns to Balí by bus or taxi from there. If you want to leave or arrive by bus, try fitting the schedule in with the little tour-bus/train that runs around Balí, so you don't have to walk all the way to or from the main road which is 2 kilometres from the village centre. If it's really hot just wait in the shade until the little train comes, so you don't have to walk in the sun into town. There are no benches, and the concrete slab where the train stops is hard, so a soft seat pad will come in handy if there's a long wait.

If you choose vacation destination by price, please be advised that some tour operators like Ving.no do not include nor offer bus transfer to and from the Heraklion airport for travellers to Balí, so keep the taxi-fare of 50Euro or more in mind. You can order a taxi in advance on-line, but the price seems to be higher than when you just hail a taxi when you arrive, so why bother?